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Abstract 



A Beauville surface is a rigid complex surface of general type, isogenous to a 

higher product by the free action of a finite group, called a Beauville group. Here we 

consider which characteristically simple groups can be Beauville groups. We show 

^ , that if G is a cartesian power of a simple group L2{q), L^{q), U-i{q), Sz{2^), R{3'^), 

^^ I or of a sporadic simple group, then G is a Beauville group if and only if it has two 

—1. ■ generators and is not isomorphic to A^. 

vn 

^' ■ MSC classification: 20B25 (primary); 14J50, 20G40, 20H10 (secondary). 
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1 Introduction 



^ i A Beauville surface S of unmixed type is a complex algebraic surface which is isogenous to 

a higher product (that is, S = {Ci x C2)/G, where Ci and C2 are complex algebraic curves 
of genus Qi > 2, and G is a finite group acting freely on their product), and is rigid in 
the sense that G preserves the factors Cj, with Ci/G = P^(C) {i = 1,2) and the induced 
covering Pi : Ci ^ P^(C) ramified over three points. (In this paper we will not consider 
Beauville surfaces of mixed type, where elements of G transpose the factors Cj.) The first 
examples, with Ci = C2 Fermat curves, were introduced by Beauville [31 p. 159] in 1978. 
Subsequently, these surfaces have been intensively studied by geometers such as Bauer, 
Catanese and Grunewald (see [Il[2l|6], for instance). 

Recently, there has been conderable interest in determining which groups G, known 
as Beauville groups, can arise in this way. It is easily shown that the alternating group 
A^ is not a Beauville group. In 2005 Bauer, Catanese and Grunewald [1] conjectured that 
every other non-abelian finite simple group is a Beauville group. In 2010, more or less 
simultaneously, Garion, Larsen and Lubotzky [13] proved that this is true with finitely 
many possible exceptions, while Guralnick and Malle [H] and Fairbairn, Magaard and 
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Parker [TT] proved that it is completely true. It is natural to consider other classes of finite 
groups, and this paper is part of a project to extend this result to characteristically simple 
groups, those with no characteristic subgroups other than 1 and G. 

A finite group is characteristically simple if and only if it is isomorphic to a cartesian 
power H^ of a simple group H. In [6], Catanese showed that the abelian Beauville groups 
are those isomorphic to C^ for some n coprime to 6; these are characteristically simple if 
and only if n is prime, so we may assume that if is a non-abelian finite simple group. 

The ramification condition on the coverings /3j implies that a Beauville group is a 
quotient of a triangle group (in two ways), so it is a 2-generator group. Clearly we require 
that G ^ A5, and in [20] it was conjectured that these two conditions are also sufficient: 

Conjecture Let G he a non-abelian finite characteristically simple group. Then G is a 
Beauville group if and only if it is a 2-generator group not isomorphic to A^. 

This was proved in [20] in the case where G = H^ with H an alternating group An- 
(Further details on the background to this problem are given there, while [19] gives a 
more general survey of Beauville groups.) By the classification of finite simple groups, this 
leaves the simple groups of Lie type, together with the 26 sporadic simple groups. Our 
aim here is to verify the conjecture for five families of groups of small Lie rank, specifically 
the projective special linear groups ^2(9) and L^i^q), the unitary groups U^i^q), the Suzuki 
groups Sz{2^) and the 'small' Ree groups -R(3'^), together with the sporadic simple groups 
(see [HI [34] for notation and properties of these and other finite simple groups). 

The 2-generator condition on H^ can be restated as follows. For any 2-generator 
finite group H, there is an integer C2{H) such that H'^ is a 2-generator group if and only if 
k < C2{H). If if is a non-abelian finite simple group (and hence a 2-generator group, by the 
classification), then C2{H) is equal to the number d2{H) of orbits of Aut H on ordered pairs 
of generators of H. Thus in this case, H'^ is a 2-generator group if and only ii k < d2{H). 

For the groups L2{q) = SL2{q)/{±I}, which are simple for all prime powers g > 4, 
with ^2(4) = ^2(5) = A5, we will prove: 

Theorem 1.1 Let G = H^ , where k > 1 and H = L2{q) for a prime power g > 4. Then 
the following are equivalent: 

(a) G is a Beauville group; 

(b) G is a 2-generator group not isomorphic to A^; 

(c) k < d2{H), and if q < 5 then k > 1. 

The groups L^lq) and U^lq) are simple for all prime powers q > 2 and 3 respectively, 
while the Suzuki groups 5^(2"^) and the Ree groups R{3'^) are simple for all odd e > 3. For 
these and for the sporadic simple groups, we have a slightly simpler formulation: 

Theorem 1.2 Let G = H^ , where k > 1 and H is a simple group L-^^q), U^lq), Sz{2'^) or 
i2(3^), or a sporadic simple group. Then the following are equivalent: 



(a) G is a Beauville group; 

(b) G is a 2-generator group; 

(c) k<d2{H). 

In Theorems 11.11 and II. 2[ the imphcations (a) ^ (b) ^ (c) are straightforward (see 
Sections [2] and [3]), and the main task is to prove that (c) imphes (a). The case where k = 1 
having been dealt with by others (see above), it is thus sufficient to prove the following: 

Theorem 1.3 If H is a simple group L2{q), L^{q), U^{q), Sz{2'^) or R{3^), or a sporadic 
simple group, then H^ is a Beauville group for each k = 2, . . . , d2{H). 



It is hoped that the methods developed here and in |20] may allow this result to be 
extended to all finite simple groups of Lie type, thus proving the above conjecture. 

The results proved here and in [2U] yield further examples of Beauville groups, as 
follows. Let us say that two groups are orthogonal if they have no non-identity epimorphic 
images in common. It is straightforward to show that a cartesian product of finitely many 
mutually orthogonal Beauville groups is a Beauville group: orthogonality ensures that the 
obvious triples generate the group. It follows that if Gi, . . . , G^ are characteristically simple 
Beauville groups, which are cartesian powers of mutually non-isomorphic simple groups, 
then Gi X ■ ■ ■ X Gr is also a Beauville group. 

2 Background and method of proof 

The proof of Theorem ll.3l is based on the characterisation by Bauer, Catanese and Grunewald 
[H [2] of Beauville groups as those finite groups G such that 

• G is a smooth quotient of two hyperbolic triangle groups 

Ai = Ai{k, rui, m) = {Ai, Hi, Gi \ 4 = 5^ = G,"' = A^^G, = 1) 



fori = 1,2 



• Si n S2 = 1, where Sj is the set of conjugates of powers of the elements Cj, 6j, q of G 
which are images of the canonical generators Ai,Bi, Gi of Aj. 

Here 'smooth' means that aj,6j and q have orders li,mi and rij, so that the kernel Ki of 
the epimorphism Aj — )■ G is torsion-free, and thus a surface group. 'Hyperbolic' means 
that l~^ + m~^ + n^^ < 1, so that Aj acts on the hyperbolic plane H. The isomorphism 
G = Ai/Ki induces an action of G as a group of automorphisms of the compact Riemann 
surface (or complex algebraic curve) Cj = M/Ki of genus Qi > 1, with the natural projection 
Ci — )■ Ci/G = H/Aj = P^(C) branched over three points (corresponding to the fixed points 
of Ai,Bi and Gj in H). Since Sj is the set of elements of G with fixed points in Ci, 
the condition Si fl S2 = 1 is necessary and sufficient for G to act freely on Ci x C2, so 



that S := (Ci X €2)10 is a complex surface. The generating triples (oj, hi, q) for G (always 
satisfying ajfejCj = 1) are said to have type {li, rrii, Ui), and the pair of them form a Beauville 
structure of type (/i, mi, rii; /2, ^^2, ''^2) in G. 

Since Ej is closed under taking powers, the condition Si fl S2 = 1 is equivalent to the 
condition that 

sl^) n s^^) = 

for every prime p dividing limiUi and /2?Ti2^2; where Ylf denotes the set of elements of 
order p in Sj. In many cases, this condition is simpler to verify. 

If G = H^ for some H then the members of any generating triple for G are fc-tuples 
Oj = (ojj), bi = (bij), Ci = {cij) such that {aij , bij , Cij) is a generating triple for H for each 
j = 1, . . . ,k, and these k triples are mutually inequivalent under the action of Aut H. If H 
is a non-abelian finite simple group then conversely any k mutually inequivalent generating 
triples for H yield a generating triple for G. Moreover, if G ^ ^5 this triple is hyperbolic. 
To prove that G is a Beauville group it is therefore sufficient to find two fc-tuples of mutually 
inequivalent generating triples for H, and then to show that the resulting pair of generating 
triples for G satisfy Yli fl S2 = for all primes p dividing \H\. 

There are fc-tuples of mutually inequivalent generating triples for H if and only if 
k < d2{H). In [20], suitable generating triples for the simple groups H = An were ex- 
hibited by explicitly defining their members aij, bij and Cij, and then applying results on 
groups containing such permutations to show that they generate H. Here we adopt a 
similar approach for the groups H = L2{q), using Dickson's description of their maximal 
subgroups [HI Ch. XII] to show that various specific triples generate H. However, for 
the remaining simple groups it is more convenient to use a character-theoretic formula of 
Frobenius (see Section [6]) to prove the existence of triples of various types, and then again 
to use knowledge of the maximal subgroups of H to show that they generate H. 

In each case, the condition that S-[^ flSg = for all p is ensured by carefully choosing 
the two A;-tuples of generating triples for H so that powers of ai, fei or ci of order p have 
different supports in {1, 2, . . . ,k} from those of 02, &2 or C2. Several results which guarantee 
this were proved in [SOj, and for completeness their proofs are outlined in Section HI These 
results are then applied to the groups L2{q) in Section [5l and to the other families of simple 
groups in Sections [7] to [TOl However, before doing this we will briefly discuss in Section [3] 
the values of k for which H'^ is a 2-generator group. 

3 Generating cartesian powers 

If iJ is a flnite group, let 

C2{H) = maxj/c G N | iJ is a 2-generator group}. 

If H'' is a Beauville group then it is a 2-generator group, and thus a quotient of the free 
group F2 of rank 2, so 

k < C2{H) < d2{H) 



where d2{H) denotes the number of normal subgroups A^ of F2 with F2/N = H. Following 
Hall [15], let 02 (-f^) be the number of 2-bases (ordered generating pairs) for H. Any 2-base 
for H determines an epimorphism 6 : F2 —> H, and hence a normal subgroup N = ker 6 of 
F2 with F2/N = H] conversely, every such normal subgroup arises in this way, with two 
2-bases corresponding to the same normal subgroup N if and only if they are equivalent 
under an automorphism of H. Thus d2{H) is equal to the number of orbits of AntH 
on 2-bases for H. Since only the identity automorphism can fix a 2-base, this action is 
semiregular, so we have the following: 

Lemma 3.1 If H is a finite group then 



d2{H) 



\AutH\ 



If i7 is a non-abelian finite simple group, and F2 has k normal subgroups with quotient 
H, then their intersection is a normal subgroup with quotient H^. It follows then that 
C2{H) = d2{H) for such a group H, so we have the following: 

Corollary 3.2 If H is a non-abelian finite simple group and H^ is a Beauville group, then 



k < C2{H) = d2{H) 



lAutiJl 



Since generating triples (a, 6, c) for a group correspond bijectively to its 2-bases (a, 6), 
we also obtain the following useful characterisation of generating triples for H^: 

Corollary 3.3 Let H he a non-abelian finite simple group. Then k-tuples a = (%), b = 
(bj) and c = (cj) form a generating triple for H^ if and only if their components {aj, bj, Cj) 
for j = 1, . . . ,k form k mutually inequivalent generating triples for H. D 



By results of Dixon [10], Kantor and Lubotzky [21], and Liebeck and Shalev [25], 
a randomly-chosen pair of elements of a non-abelian finite simple group H generate the 
whole group with probability approaching 1 as |if | — )■ cxo, so 

li/P \H\ 

d2(H) ~ — = as \H\ — )■ 00. 

^ ^ |Inni7|.|0utif| \Ont H\ ' ' 

For each infinite family of such groups, |OutiJ| is constant or grows much more slowly 
than \H\, so d2{H) grows almost as fast as |if |. In particular, as g = p*^ — ?■ 00 with p 
prime, the infinite families considered here satisfy 

• d2{L2{q)) ~ q^/d'^e while \L2{q)\ ~ q^/d, where d = gcd(2, g — 1), 

• d2{L3{q)) ~ q^/2d^e while \Fi{q)\ ~ q^/d, where d = gcd(3,g - 1), 

• d2{Us{q)) ~ q'^/2d^e while \U3{q)\ ~ q'^/d, where d = gcd(3, g + 1), 



• d2{Sz{q)) ~ q^/e while |5'2;(g)| ~ q^, 

• d2{R{q)) ~ gVe while \R{q)\ ~ g^. 

One can illustrate how close the asymptotic estimate |iJ|/|Outi^| is to d2{H) as 
follows. For any finite group H we have 

M M 

where M ranges over the maximal subgroups of H. If H is perfect then each such M has 
\H : M\ conjugates, so 

\ i=l I • ' 

where Mj ranges over a set of representatives of the r conjugacy classes of maximal sub- 
groups of H . It follows that if H also has trivial centre (and in particular if if is a 
non-abelian finite simple group) then 

d2{H) ^, ^ 1 



\H : Ml 






H\/\OniH\ - ^ \H -.MA 
1/ I I ^—i I I 

When H is large, the sum of the right is typically very small. Thus, for the simple groups 
H = L2{q), Usi^q), Sz{q) and R{q) we have 

^ 1 1 

where ttt, = 1, 3, 2 and 3 respectively, with the sum dominated by the term corresponding to 
the doubly transitive permutation representation of if of degree q'^ + l; for H = Ln{q) with 
77, > 3 the sum grows like 2/q^~^, corresponding to the two doubly transitive representations 
of degree (g" — l)/{q — 1), on the points and hyperplanes of P"~^(g). 

The situation is similar for the sporadic simple groups: for instance, if H is O'Nan's 
group O W, with r = 13 conjugacy classes of maximal subgroups, we have 

m 460815505920 ^30407752960 



|Outii| 
and 

r 

V = 0.00001726863378 

^^ \n ■ M.\ 

so 



\H : Mil 



230407752960 > d2{H) > 230403774132. 



4 Beauville structures in cartesian powers 

Corollary 13.31 describes the generating triples in a cartesian power G = H^ of a non-abelian 
finite simple group H, in terms of those for H. To avoid confusion, we will use notations 
such as T = (a, &, c) and T = (x, y, z) for generating triples in G and H respectively. We 
now consider sufficient conditions for two triples 71 = {ai, bi, q) in G to satisfy E^^ flSg = 
for all primes p, so that they form a Beauville structure for G. 

li g = (gj) E S^- for some prime p, then g has order p and is conjugate in G to a 
power of some di = ai, bi or q, so for each j G N^ := {1, . . . , k} its jth coordinate gj has 
order 1 or p. The support 

supp(^) = {j eNk\ gj ^1} 

of g is then the p-suniniit Sp{di) of di, defined to be the set of j G Nfc for which the power 
of p dividing the order of its jth coordinate dij is greatest. The p-summit Sp{T) of a triple 
T = (a, b, c) in G is the set {Sp{a), Sp{b), Sp{c)} of subsets of Nk- The following is obvious: 

Lemma 4.1 Let H be any finite group. If two triples % = (flj, bi, Cj) (i = 1,2) in G = H^ 
have disjoint p-summits Sp(7i) for some prime p, then Hf fl Eg =0- D 

An element of H is p-fuU if its order is divisible by the highest power of p dividing the 
exponent exp{H) of H. If di has at least one p-fuU coordinate dij, then 

Sp{di) = Fp{di) := {j G Nk \ dij is p-fuU}. 

If each element di of a triple 71 in G has a p-fuU coordinate, this makes it easier to determine 
Sp{7i), and hence to ensure that pairs of such triples 71 satisfy Lemma [4.11 

Given a triple T = (x, y, z) in H, let i'p{T) be the number of p-fuU elements among x, y 
and z. Two triples Ti {i = 1,2) m. H are p- distinguishing if t'p(Ti) 7^ t'p(72), and strongly 
p- distinguishing if, in addition, whenever i'p{Ti) = then either p^ does not divide exp{H) 
or p does not divide any of the three periods of Tj. 

Lemma 4.2 Suppose that a non-abelian finite simple group H has a set {{Tis,T2^s) I s = 
1, . . . ,t} of ordered pairs {Tig, T2^s) of generating triples such that 

1. for each prime p dividing \H\ there is some s = s{p) G {1, ■ ■ ■ ,t} such that Ti^s O'^d 
7^2, s CLfG a strongly p- distinguishing pair; 

2. for each i = 1,2 the 3t triples consisting ofTi^i, . . . , Ti^t ci'nd their cyclic permutations 
are mutually inequivalent. 

Then G := H^ is a Beauville group for each k = 3t, . . . , d2{H). 

Proof. Let Ti^g = {xi^g, yi,s, ^j,s) for each i = 1,2 and s = 1, . . . .,t. Since 3t < k < d2{H), 
for each i one can form a generating triple % = {ai,bi,Ci) for G by using k inequivalent 
generating triples for H in the different coordinate positions, with Tj ,, and its two cyclic 
permutations in the jth positions where j = 3s — 2, 3s — 1 or 3s for s = 1, . . . ,t. 



Suppose that g E S-[^ flSg for some prime p. There is a strongly p-distinguishing pair 
(Ti^s, T2^s), with UpiTi^s) 7^ ^p(T2^s)- First suppose that VpiTi^s) > for i = 1, 2, so that each 
element di = ai, hi or q of % has at least one p-full coordinate, and hence Sp{di) = Fp{di). 
It follows that 

|supp(5f) n {3s - 2, 3s - 1, 3s}| = i^piTi^s) (1) 

for i = 1 and 2, which is impossible since t'p(Ti ,,) ^ i^p{T2,s)- Otherwise, we may suppose 
without loss of generality that Up{Tis) > = i'p{T2^s)^ with (1) satisfied for i = 1 but not 
for z = 2. Some ^2 = 02, &2 or C2 must then have a non-p-full coordinate of order divisible 
by p in position 3s — 2, 3s — 1 or 3s, which is impossible if the periods of T2^s are coprime to 
p or if p^ does not divide exp(if), as we are assuming. Thus TjI fl S2 = 0, so the triples 
Ti form a Beauville structure for G. D 

If we simply assume that the pairs Ti ,, and T2^s are p-distinguishing, we have the 
following rather weaker conclusion: 

Lemma 4.3 Suppose that a non-abelian finite simple group H has a set T = {(^i,s,7"2,s) | 
s = 1, . . . , t} of ordered pairs (Ti^g, T2^s) of generating triples such that 

1. for each prime p dividing \H\ there is some s = s{p) G {1, . . . ,t} such that Tig and 
T2^s ore a p- distinguishing pair; 

2. the 6t triples consisting of the It triples Ti^s and their cyclic permutations are mutually 
inequivalent. 

Then G := H'' is a Beauville group for each k = Qt, . . . , d2{H). 

Proof. The proof is similar. The first 3t coordinates of Oj, bi and q are defined as before, but 
now those in positions j = 3t + 1, . . . , 6t are the coordinates of a^-i, h^-i or c^-i in positions 
j — 3t. Each of the six generators Oj, 6j, q of G now has at least one p-fuU coordinate for 
each prime p dividing \H\, so any g G T,^ fl S2 satisfies (1) for i = 1 and 2, leading to a 
contradiction as before. D 

For the small values of k omitted by these lemmas one can often use the following: 

Lemma 4.4 Let H be a non-abelian finite simple group with a set of r > 2 mutually 
inequivalent generating triples of type {l,m,n), where l,m and n are mutually coprime. 
Then G := H'' is a Beauville group for each k = 2, . . . ,Qr. 

Proof. If the specified generating triples for H are {xj,yj,Zj) for j = 1, . . . ,r, then one 
can form 6r mutually inequivalent generating triples for H by cyclically permuting each 
{xj, yj, Zj) and each {z~'^, yj^, xj^). li k = 2, . . . ,6r one can form two generating triples 

Oi = (xi,X2,...), bi = {yi,y2,...), Ci = {zi, Z2, . ■ .) 
and 

^2 = (a;i,|/2, ...): b2 = {yi,Z2,...), C2 = (^l,X2,...), 
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for G, using k of these triples in the different coordinate positions. Since /, m and n 
are mutually coprime, any prime p dividing I, m or n divides exactly one of them, so if 
g G Si^^ then |supp(^) H {1,2}| = 2 whereas if ^ G S^^^ then |supp(^) H {1,2}| = 1. Thus 
Hf n S2 = 0, so these two triples form a Beauville structure for G. D 

5 The groups L2{q) 

We will now apply the results in the preceding section to show that the simple groups 
L2{q) satisfy Theorem II .Si 

Let G = H^ where H = L^^q) with g = Po — 4 for some prime po, and with k = 
2, . . . , d2iH). Since L2(4) = L2(5) = A5 and L2(9) = Aq, the main theorem of [20], which 
proves Theorem 1 1.31 for H = An {n > 5), allows us to assume that g = 7or8org>ll. We 
will use Lemma [4.21 with t = 1 to show that G is a Beauville group. However, this lemma 
does not apply when fc = 2, so we will deal with this case first by a separate argument. 

Let k = 2. Results of Macbeath [26] show that there exist generating triples (xj, tji, Zi) 
{i = 1,2) for H of types (gi,gi,Po) and (g2,?2,Po), where qi,q2 = {q ± l)/d and d = 
gcd(2, q — 1). For instance, in the equation 

in SL2{q) one can choose s and t to be the traces of elements Xj and yi of order o(xj) = 
o{yi) = qi'va. H for z = 1, 2, with the matrix on the right representing an element z^^ = Xiyi 
of order po provided s + t 7^ 0. Dickson's description of the subgroups of L2{q) (see [HI 
Ch. XII]) shows that the only maximal subgroups containing elements of orders qt and 
Po are dihedral groups of order qi when po = 2, impossible here since Xi and yi do not 
commute, and stabilisers of points in P^(g), also impossible since Zi fixes only 00, which is 
not fixed by Xj. Thus each triple {xi,yi,Zi) generates H. Having different types, these two 
generating triples are mutually inequivalent, so we obtain a generating triple 

ai = (xi,X2), bi = {yi,y2), ci = {zi,Z2) 
for G. Similarly G has a second generating triple 

0-2 = {X2, Zi), 62 = (^2, Xi), C2 = {Z2, Z/l). 

The primes p dividing \H\ = q{q^ — l)/d are po and those dividing gi or ^2- Since po, 
gi and g2 are mutually coprime, if p = po then any g e E^- has |supp((y')| = 2 or 1 for i = 1 
or 2 respectively, so S-[^ n Eg = 0. If (? G S^ with p dividing gi, then supp((7) = {1} or 
{2} for i = 1 or 2, while for p dividing g2 it is the other way round. Thus Yjf fl S2 = 
for all p, so H^ is a Beauville group. 

Now let A; = 3, ... , d2{H). Let (xj, yi, Zi) {i = 1, 3) be generating triples for H of types 
(gi, gi,Po) and (gi, g2, g2) for H. For instance, the first could be as above in the case k = 2; 



the second could consist of the images in H of matrices in SL2{q) of the form 

u 1\ fv w \ 1 f —w —uw — v~^ 

-1 OJ' U .-0 ^^^ \ V 

where u is the trace of an element of H of order gi, v generates the multiplicative group 
of the field Fg, and w is chosen so that uv — w is the trace of an element of H of order g2- 
Again, it follows from [9l Ch. XII] that this triple generates H. 

We now apply Lemma |4]2| with t = 1, to this pair of triples. Again, we must consider 
the primes p dividing \H\. The generator zi is po-iu\l, since the Sylow po-subgroups of H 
are elementary abelian, while Xi,yi and x^ are p-fuU for all primes p dividing gi, and y^ 
and Zs are p-full for primes dividing g2- The hypotheses of Lemma [4.21 are satisfied, with 
t = 1, so H^ is a Beauville group for each k = 3, . . . , d2{H). 

6 Counting triples 

For the other families of finite simple groups we shall consider, it is easier to prove the 
existence of generating triples of various types by means of the following enumerative 
formula of Frobenius [12] than to exhibit them directly as we did for H = ^2(5). 

Proposition 6.1 IfX, Y and Z are conjugacy classes in a finite group H , then the number 
vh{X^ Y, Z) of triples {x,y,z)&XxYxZ such that xyz = 1 is given by 

x\.\Y\.\z\ >r^ xix)xiy)xiz) 



mx,y,z)= ^-^-'-^-^ y: 



H\ ^ X(l) 



X 



where x&X,y&Y,z&Z, and x ranges over the irreducible complex characters of H. 

Proofs of this and related results can be found in [TSl Appendix] or pT| Theorem 7.2.1]. 
By summing over all choices of conjugacy classes X, Y and Z of elements of given orders 
I, m and n, one can find the number z///(/, m, n) of triples of type (/, ?n, n) in H. 

An equivalent, and sometimes more convenient, version of Proposition 16 . 1 1 is that 

MX, Y. Z) = ,11 '^j\||^ , .M X, F, Z), 

\CH[x)\.\CH[y)\-\CH[z)\ 

where S{X, Y, Z) denotes the character sum 

x{x)x{y)x{z) 



S{X, Y,Z) = J2 



x(i) 



In most of the cases we shall consider, one finds that many characters x take the value on 
at least one of the three classes X, Y and Z, so they do not contribute to this sum. Even 
when a non-principal character x does contribute, the values of |x| on these classes are 

10 



often so much smaller than the degree x(l) that the sum is dominated by the contribution, 
equal to 1, from the principal character, so that S{X, Y,Z) ^ 1. These estimates can often 
show that S{X, Y, Z) > 0, so that i^h(X, Y, Z) > and hence H has such triples {x, y, z). 
We are particularly interested in generating triples, those not contained in any maximal 
subgroup M of H. The number (^h(/, m, n) of these of type (Z, m, n) clearly satisfies 

0h(^, m, n) > Vh{1, m,n)-^ Vm{1, m, n), 

M 

where M ranges over the maximal subgroups of M. In particular, if i^jv/(^ m,n) = for all 
such M then 

(l)H{l,m,n) = i^Hil,rn,n). 

7 The Suzuki groups 

We will apply this method first to the Suzuki groups Sz{q), using the description of their 
conjugacy classes, subgroups and characters given by Suzuki in [32] (see also [SU §4.2]). 

If g = 2^ for some odd e > 3, then the group H = Sz[q) = ^-82(9) is a simple group 
of order g^(g^ + l)(g — 1). It has four conjugacy classes of maximal cyclic subgroups, of 
mutually coprime orders 4, qi = q + -\/2g + 1, ^2 = 1 — -\/2^ + 1 and gs = g — 1. (Note 
that qiq2 = q^ + 1.) It follows that any prime p dividing \H\ divides precisely one of these 
four integers, and any non-identity element of G is conjugate to an element of precisely 
one of these four subgroups. In particular, a pair of generating triples of types (4, g2, 93) 
and (gi, ga, gs), if they exist, will satisfy the conditions of Lemma |4]2] with t = 1, and hence 
prove that H^ is a Beauville group for fc = 3, . . . , d2{H). 

To prove that such triples exist, we use Frobenius's formula (Proposition 16. 1 p . together 
with the character table of H in [321 §17]. Conjugacy classes X, Y and Z of elements of 
orders 4, g2 and gs satisfy |X| = 4(g^ + l)(g — 1), |y| = g^gi(g — 1) and \Z\ = q^{q^ + 1), 
so each choice of such classes gives rise to 4gi|if | > triples {x,y, z) & X x Y x Z with 
xyz = 1. (Only the principal character x makes a non-zero contribution to the sum in 
Proposition 16. H all other characters vanishing on at least one of the chosen classes.) The 
subgroups of H are described in [321 §15]; no proper subgroup contains elements of orders 
g2 and gs, so each of these triples generates H. A similar argument applies to triples of 
type (gi, gs, gs): each appropriate choice of conjugacy classes yields g2(g+ l)|-f^| generating 
triples, with only the irreducible characters of degrees 1 and g^ contributing to the sum. 

The case k = 2 is covered by Lemma 14.41 since |Auti7| = e\H\ and 4gi > 4g > e 
there are at least two inequivalent generating triples of type (4, g2,gs), and their periods 
are mutually coprime. Thus the Suzuki groups satisfy Theorem I L 31 

8 The small Ree groups 

Similar methods can be applied to the small Ree groups H = R{q) = ^6*2(0'); where g = 3'^ 
for some odd e > 3. (These groups, announced and described by Ree in [281129] . are called 
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'small' to distinguish them from the 'large' Ree groups ^^4(2'^).) Each of these groups H 
is simple, of order g^(g^ + l)(g — 1). The Sylow 2-subgroups of H are elementary abelian, 
of order 8; there is a single conjugacy class of involutions, with centralisers isomorphic to 
C2 X -^2(9), of order g(g^ — 1). The Sylow 3-subgroups are non-abelian, of order q^ and 
exponent 9; there are three conjugacy classes of elements of order 9, all with centralisers of 
order 3g. There are cyclic Hall subgroups Ai of mutually coprime odd orders qi := (g — 1)/2, 
(g + l)/4, q — -^Sg + 1 and q + ^Sg + 1 for z = 0, . . . , 3. (Note that g = 3 mod (8) and 
g3 + 1 = (g + l)(g2 - g + 1) = 4gig2g3.) 

We will again use Lemmas 14.21 and 1 4.4^ now applied to triples of types (2,gi,g3) and 
(9, go, g2), with six mutually coprime periods. For each prime p dividing \H\, one of these 
triples contains a single p-fuU element, while the elements of the other triple all have orders 
coprime to p. Provided they exist, such triples therefore satisfy the hypotheses of these 
two lemmas. 

One can count triples by applying Frobenius's formula to the character table for H 
given by Ward in [33]. In the case of triples of type (9,go,g2), there are respectively 
three, (p{qo)/2 and (p{q2)/6 conjugacy classes of elements of orders 9, go and g2, denoted by 
FT* [i = 0, ±1), R"^ and V in [33], with centralisers of orders 3g, g — 1 and g2. Only the 
principal character makes a non-zero contribution to the character sum in the formula, so 
the number of triples of this type in H is 

,tM,^^\EP = ^M*M,.y/u/ + !)(,- 1)-^* > 0. 

2 6 3g(g - l)g2 12 

A similar calculation applies to triples of type (2, gi, ga). The elements of orders 2, gi 
and gs, denoted by J, 5" and W in [33], form 1, ip{qi)/6 and ip{q-s)/6 conjugacy classes, 
with centralisers of orders g(g^ ~ 1)? g + 1 and gs respectively. The character sum takes 

the value 

g.(-l)2 go.(-l).l 1 2 

1 + \ + 2. ^" ^ ' = 1 + _ - 



?' 'qoq2^/qP> 1^ q2^/q/^' 

with ^3 of degree g^, and ^g and ^g of degree gog2\/g/3 the only non-principal characters 
contributing to it. It follows that the number of triples of this type is 

ip{q,) (/.(gs) \H\^ / 1 2 



6 ■ 6 ■g(g2-l)(g + l)g3 I g^ q2^/q/3 



>0. 



The maximal subgroups of H have been determined by Levchuk and Nuzhin [24] and 
Kleidmann [22] (see also [M| §4.5.3]). They are as follows: 

• the point stabilisers in the doubly transitive permutation representation of degree 
g'^ + 1, or equivalently, the normalisers of the Sylow 3-subgroups, of order g^(g — 1); 

• the centralisers of involutions, of order g(g^ ^1); 

• the normalisers of Hall subgroups Ai {i = 1, 2, 3), of order Gg^; 
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• subgroups isomorphic to R{S^) where e// is prime. 

None of these subgroups contains elements of orders go and q2, or of orders gi and q^, 
so each triple of type (9,^05^2) or (2, 91,^3) generates H. Dividing the above numbers of 
triples by |Autiif| = e\H\ gives the numbers of equivalence classes of triples of these two 
types. As in the case of the Suzuki groups, Lemmas 14.21 and 14.41 now show that these Ree 
groups satisfy Theorem 11.31 

9 The sporadic simple groups 

In this section we will prove that the 26 sporadic simple groups satisfy Theorem 11.31 Most 
of the information we need about these groups can be found in [8] or [31] ; in particular, 
we have adopted the notation of [8] for conjugacy classes, maximal subgroups, etc. 

9.1 The Mathieu groups 

It is convenient to deal with the Mathieu groups together, in view of the inclusion relations 
between them. Each of the Mathieu groups H = Mn {n = 11, 12,22,23 or 24) has order 
divisible by at most six primes. This allows us to use Lemma 14.21 with t = 1 to deal with 
the values k = 3, . . . ,d2{H), while Lemma 14.41 deals with k = 2. In each case we can 
use Frobenius's formula (Proposition 16.11) . applied to the character tables in [8], to count 
triples of a given type, and the lists of maximal subgroups in [8] to eliminate those which do 
not generate H. Here, as with some of the other sporadic simple groups, we will compute 
the exact numbers of equivalence classes of generating triples of the required types, even 
though it is usually sufficient to show that at least one or two exist: this is because it may 
be useful in other contexts (such as regular maps and hypermaps) to know the number of 
normal subgroups of a given triangle group with quotient isomorphic to H. For instance, 
by the calculation in §9.2.1 there are, up to isomorphism, 18 orientably regular maps of 
type {5, 19} with orientation-preserving automorphism group isomorphic to Janko's group 
Ji, the Riemann-Hurwitz formula shows that they all have genus 21715. 

9.1.1 Mil 

Let H = Mil, a simple group of order 2^. 3'^. 5. 11 and exponent 2"^. 3. 5. 11 with |Out H\ = 1. 
Frobenius's formula and the character table in [8] show that there are 2^.3^.5^.11 = 20|iJ| = 
20|Autif I triples of type (3,8, 11) in H; they all generate H since no maximal subgroup 
contains elements of orders 8 and 11, so they form 20 equivalence classes. 

Similarly, there are 54|Autiif| triples of type (5, 11, 11). The only maximal subgroups 
containing elements of order 5 and 11 are the twelve isomorphic to L2(ll). Applying 
Frobenius's formula to ^2(11) shows that 8|Autif| of these triples are contained in such 
maximal subgroups, so the remainder form 46 equivalence classes of generating triples. 
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A pair of generating triples of types (3, 8, 11) and (5, 11, 11) satisfy the hypotheses of 
Lemma [4. 2[ so H^ is a Beauville group for each /c = 3, . . . , d2{H). Since there are at least 
two inequivalent generating triples of type (3, 8, 11), Lemma [4.41 proves this for k = 2. 

9.1.2 Mi2 

The group H = M12, of order 2^.3^.5.11 with |Outif | = 2, has the same exponent as Mn, 
so we can use the same method, with triples of the same types (3,8, 11) and (5, 11, 11), 
provided they generate H. Frobenius's formula shows that H has 96|Aut H\ triples of type 
(3, 8, 11). The only maximal subgroups containing elements of orders 8 and 11 are the 24 
isomorphic to Mn; we have already counted such triples in Mn, so we find that there are 
20|Aut-ff| non-generating triples, and hence 76 equivalence classes of generating triples of 
this type. 

Similarly there are 158|Autif | triples of type (5, 11, 11) in H. The only maximal sub- 
groups containing elements of orders 5 and 11 are the 24 isomorphic to Mn and the 144 
isomorphic to L2(ll). Having already counted triples of this type in these two groups, we 
find that there are 54|Aut H\ and 4| Aut H\ triples contained in maximal subgroups respec- 
tively isomorphic to Mn and to L2(ll). These two sets of triples are disjoint, since any 
triple of type (5, 11, 11) contained in L2(ll) generates that group, so there are 58|Auti7| 
non-generating triples, and hence 100 equivalence classes of generating triples of this type. 
From this point, as with the remaining Mathieu groups, the argument follows that for Mn. 



9.1.3 M 



22 



The group H = M22 has order 2^.3^.5.7.11 and exponent 2^.3.5.7.11 with |Outif| = 2. 
There are 2^^.3^.5.7.11 = 1536|Autiif| triples of type (5, 11, 11) in H. The only maximal 
subgroups containing elements of order 11 are the 2^.3.7 = 672 isomorphic to L2(ll). 
We have seen that L2(ll) contains 2^.3.5.11 = 5280 such triples, and is generated by 
each of them, so there are 2^^.3^.5.7.11 = 4|AutiJ| non-generating triples and hence 1532 
equivalence classes of generating triples of this type. 

Similarly, there are 216|Autif| triples of type (3,7,8) in H, each generating H or 
contained in a maximal subgroup isomorphic to AGL3{2). There are 330 such maximal 
subgroups, each containing 224 elements of order 3 (eight in each of the 28 two-point 
stabilisers, isomorphic to 5*4, in the natural affine action of this group), and 384 elements 
of order 7 (48 in each of the eight point stabilisers, isomorphic to ^3(2)). Thus there are at 
most 330 X 224 x 384 = 32|Aut H\ non-generating triples and hence at least 184 equivalence 
classes of generating triples of type (3, 7, 8) in H. 



9.1.4 M 



23 



The group i/ = M23 has order 2^.3^.5.7.11.23 and exponent 2^.3.5.7.11.23 with |Out if | = 1. 
There are 2i°.32. 5.7^.11^.23 = 616|AutiJ| triples of type (3,8,23). The only maximal 
subgroups with elements of order 23 are the normalisers of Sylow 23-subgroups, of order 
11.23, so each of these triples generates H, giving 616 equivalence classes. 
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There are 2^^3^5.7.11.232 = 17664|Auti7| triples of type (5,7,11) in H. The only 
maximal subgroups with elements of orders 5, 7 and 11 are the 23 subgroups isomorphic to 
M22. Now there are 2^^.3^.5.7.11 triples of type (5, 7, 11) in M22, each generating M22, so 
H has 2^^.3^.5.7.11.23 = 4608|Autif| non-generating triples and hence 13056 equivalence 
classes of generating triples of this type. 



9.1.5 M. 



24 



The group H = M24 has order 2^^.3^.5.7.11.23 and |OutiJ| = 1, with the same exponent 
2^.3.5.7.11.23 as M23, so we can again use triples of types (3, 8, 23) and (5, 7, 11). There are 
2^^3^.5.7.11.23.769 = 1538|Auti/| triples of type (3,8,23) in i7 with the generator of order 
3 in the class 3A, and 2^^.3^.5.7.11^.17.23 = 1992|Autif | with it in class 3B, giving a total 
of 3530|Aut-ff| triples. The maximal subgroups of H have been determined by Choi [7]. 
The only maximal subgroups with elements of orders 8 and 23 are the 24 isomorphic to 
M23. As we have seen, M23 has 2-*^°. 3^.5. 7^.11^.23 triples of type (3,8,23), each generating 
M23, so there are 2^^.3^.5.7^.11^.23 = 616|AutiJ| non-generating triples of this type in H, 
and hence 2914 equivalence classes of generating triples. 

There are 22256|Autif | triples of type (5, 7, 11) in H. The only maximal subgroups 
with elements of orders 5,7 and 11 are the 24 isomorphic to M23 and the (2) = 276 
isomorphic to M22 : 2 = AutM22. These are the stabilisers of points and of unordered 
pairs of points in the natural representation of H. Any triple of type (5, 7, 11) in Aut M22 
must be contained in the subgroup M22 of index 2 fixing two points, so it is contained in 
two of the point stabilisers. However, no such triple lies in three point stabilisers, since 
elements of order 11 fix just two points. We have seen that there are 2^^. 3^. 5. 7.11. 23^ = 
17664|AutM23| = 17664|Auti7|/24 triples of type (5,7,11) in M23, and 2^6.3^5.7.11 = 
192|Aut i^l/23 in M22, so the number of generating triples of this type is 

22256|Autif| - 17664|Autif| +276. ^—^ — - = 6896|Aut //|, 

and they form 6896 equivalence classes. 

9.2 Other small sporadic simple groups 

The method applied to the Mathieu groups can also be applied to some of the other 
sporadic simple groups H, provided they are 'small' in the sense that not too many primes 
divide \H\. In these cases, it is sufficient to show that there are inequivalent generating 
triples satisfying the hypotheses of Lemmas 14.21 and 14. 4[ We will deal with these groups in 
ascending order of magnitude. 

9.2.1 The Janko group Ji 

The first Janko group H = Ji has order 2'^. 3. 5. 7.11. 19 and exponent 2.3.5.7.11.19 with 
|0uti7| = 1. We will use triples oftypes (2, 5, 19) and (3, 7, 11). There are 213^.5.7.11.19 = 
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18|Aut H\ triples of type (2, 5, 19) in H. They are all generating triples, since no maximal 
subgroup (classified by Janko [17]) contains elements of orders 5 and 19, so they form 18 
equivalence classes. Similarly there are 2^.3.5.7.11.19^ = 76|Autif | triples of type (3, 7, 11) 
in H. No maximal subgroup contains elements of orders 7 and 11, so these form 76 
equivalence classes of generating triples. 

9.2.2 The Janko group J2 

The second Janko group H = J2 has order 2^. 3"^. 5^. 7 and exponent 2^.3.5.7 with |Out H\ = 
2. We will use triples of types (3,5,7) and (7,7,8). There are 2^^3^52.7 = 768|Autiy| 
triples of type (7, 7, 8) in H, with only the principal character and that of degree 225 con- 
tributing to the character sum. The only triples of this type contained in proper subgroups 
are those which generate one of the 100 maximal subgroups isomorphic to f/3(3). This group 
contains 2^^. 3^. 7 such triples, so there are 2^^. 3^. 5^. 7 = 64|Autif| non-generating triples 
in H, and hence there are 704 equivalence classes of generating triples of this type. 

Any triple of type (3, 5, 7) generates H since no maximal subgroup has elements of 
orders 5 and 7. For simplicity we will consider only those triples for which the element of 
order 3 is in the Aut if-invariant conjugacy class 3B, consisting of those with a centraliser 
of order 36, and the element of order 5 is in class 5C or 5D, transposed by Aut H, with a 
centraliser of order 50. We find that there are 49 equivalence classes of such triples, with 
only the principal character and that of degree 288 appearing in the character sum. 

9.2.3 The Higman-Sims group HS 

The Higman-Sims group H = HS has order 2^.3^.5^.7.11 and exponent 2^.3.5.7.11 with 
|Outif| = 2. We will use triples of types (7,11,11) and (8,11,15). The only maxi- 
mal subgroups containing elements of order 11 are isomorphic to Mu or M22', neither of 
these groups has elements of order 15, and only M22 has elements of order 7. There are 
104760|Aut iJ| triples of type (7, 11, 11) in H, with only the principal character and that 
of degree 3200 contributing to the character sum. There are 100 subgroups isomorphic to 
M22, in total containing (and generated by) 2048|Autif | such triples, so there are 102712 
equivalence classes of triples of this type. There are 50496|Autif | triples of type (8, 11, 15), 
with only the principal character and that of degree 175 contributing to the character sum. 
Each of these triples generates H, so they form 50496 equivalence classes. 

9.2.4 The McLaughlin group M^L 

The McLaughlin group H = M'^L has order 2^.3^.5^.7.11 and exponent 2^.3^.5.7.11 with 
|Out H\ = 2. We will use triples of types (5, 7, 11) and (8, 9, 9). In counting triples of type 
(5, 7, 11) we will consider only those for which the element of order 5 is in the conjugacy 
class 5A, with centralisers of order 750. The only maximal subgroups with elements of 
orders 7 and 11 are those isomorphic to M22; the permutation character of H on the 
cosets of such a subgroup, as given in [5], takes the value on elements of 5^4, so these 
elements do not lie in such subgroups. Thus each of these triples generates H. There are 
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2^^.3^^.5^.7.11 = 3888|Autiif| of them, with only the principal character contributing to 
the character sum, so they form 3888 equivalence classes. 

There are 2i3_36_56_72_^^2 = 2^5^7.11 |Auti/| = 308000 |Auti7| triples of type (8,9,9) 
in if, again with only the principal character contributing to the character sum. The only 
maximal subgroups containing elements of orders 8 and 9 are those isomorphic to t/4(3), 
3^^^:25'5 or 3^:Mio; in the last two cases, any triple of this type must lie in the subgroup 
3^^^:2yl5 or 3^:^46 of index 2, whereas this has no elements of order 8. Thus any non- 
generating triple of this type must lie in a maximal subgroup isomorphic to U^lS). There 
are 275 of these, any two of them intersecting in a subgroup isomorphic to 3'^:As or L^i^i); 
these have no elements of orders 8 or 9 respectively, so each such triple lies in a unique 
maximal subgroup. Since t/4(3) has 2^^.3^.5.7.23 triples of type (8,9,9) (with only the 
principal character and the two of degree 35 contributing to the character sum) , there are 
2^^.3^.5^.7.11.23 = 2^.5.7|Autif| = 4480|AutH'| non-generating triples in H, and hence 
303584|Aut iJ| generating triples, forming 303584 equivalence classes. 

One can apply this method to a few other sporadic simple groups, such as J3, He, 
Ru, O^N and C03, but it is more efficient to deal with them by using a separate method. 

9.3 The larger sporadic simple groups 

In the case of the larger sporadic simple groups H, and in particular those of order divisible 
by more than six primes. Lemma 14.21 may not be applicable, since it may be impossible 
to find a pair of generating triples satisfying its hypotheses for each of the primes dividing 
\H\. Instead, one can use Lemma H73] with t > 1 to deal with values k > 6t, and Lemma H^ 
to deal with small values of k. In each case, we find two mutually coprime integers gi and 
q2 dividing \H\ (usually the largest two prime divisors) such that no maximal subgroup of 
H contains elements of orders gi and q2- (The maximal subgroups have been completely 
classified in all cases except that of the Monster simple group M, and in this case sufficient 
is known about the maximal subgroups to justify this claim.) It follows that for any /, 
a triple of type (/,gi,g2) in H must generate the whole group. Provided they exist, we 
can therefore use pairs of triples of types {l,qi,q2) for various / to distinguish the primes 
dividing \H\. By Lemma [4.31 this will deal with large values of k, and one of these types, 
with I coprime to gi and q2, will also deal with small k by Lemma [4.41 provided there are 
sufficiently many inequivalent triples of that type. 

As before, we can use Frobenius's formula (Proposition 16. ip to show that suitable 
triples exist. In all the relevant cases, inspection of the character table of H shows that the 
character sum S{X, Y, Z) is very close to 1, with the modulus |x(fl')| of each non-principal 
character x oi H for g in each of the chosen conjugacy classes X, Y and Z significantly 
smaller than the degree x(l)- Thus h'H{X,Y, Z) > 0, so suitable generating triples exist, 
and moreover in sufficient numbers for Lemma 14.41 to deal with the small values of k not 
covered by Lemma [4.31 

We will give a detailed explanation of this method as it applies to the largest and the 
smallest of the remaining sporadic simple groups, namely the Monster group and the third 
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Janko group. For the other groups, in order to omit tedious and repetitive numerical details 
we will simply refer to Table 1, which lists the groups in ascending order of magnitude, 
together with their exponents and the choices of gi and g2- 



H 


name 


exponent 


qi,(l2 


Jz 


Janko 


23.32.5.17.19 


17,19 


He 


Held 


2^3.5.7.17 


7,17 


Ru 


Rudvalis 


2^.3.5.7.13.29 


13,29 


Suz 


Suzuki 


2^.32.5.7.11.13 


11,13 


O'N 


O'Nan 


2^3.5.7.11.19.31 


17,31 


Co, 


Conway 


2^3^.5.7.11.23 


9,23 


C02 


Conway 


2^32.5.7.11.23 


9,23 


Fi22 


Fischer 


2^32.5.7.11.13 


11,13 


HN 


Harada-Norton 


23.32.52.7.11.19 


11,19 


Ly 


Lyons 


2^.32.52.7.11.31.37.67 


37,67 


Th 


Thompson 


23.3^.5.7.13.19.31 


19,31 


Fi23 


Fischer 


2^33.5.7.11.13.17.23 


17,23 


Coi 


Conway 


2^32.5.7.11.13.23 


13,23 


J, 


Janko 


213.5.7.11.23.29.37.43 


37,43 


Fi'24^ 


Fischer 


2^33.5.7.11.13.17.23.29 


23,29 


B 


Baby monster 


2^33.52.7.11.13.17.19.23.31.47 


31,47 


M 


Monster 


2^33.52.7.11.13.17.19.23.29.31.41.47.59.71 


59,71 



Table 1: The larger sporadic simple groups 



9.3.1 The Monster group M 

The Monster group H = M has order 2^^320.5^7^112.133.17.19.23.29.31.41.47.59.71 and 
exponent 2^33.52.7.11.13.17.19.23.29.31.41.47.59.71, with \Ont H\ = 1. We will apply the 
method described above, with qi = 59 and ^2 = 71. The maximal subgroups of M are not 
yet completely known, but it is known that the only maximal subgroups of order divisible 
by 59 or 71 are those isomorphic to 1^2(59) or L2(71) (see [Ml Table 5.6]); thus no proper 
subgroup has order divisible by both 59 and 71, so a triple of type (Z,59,71) for any I 
must generate H. Provided they exist, we can therefore use a pair of triples of types 
(59,59,71) and (59,71,71) to distinguish the primes 59 and 71, and six pairs of triples 
of types (/,59,71), where / = 11,13,19,23,25,27,29,31,32,41,47,119 (= 7.17), for the 
remaining thirteen primes p < 59 dividing \H\. By Lemma [4.31 this will deal with values 
k > 42, and one of the latter types, with mutually coprime periods, will cover smaller k by 
Lemma 14.41 Inspection of the character table of if in [8] shows that for each of the above 
types one can choose appropriate conjugacy classes X, Y and Z so that the character sum 
S{X, Y, Z) is very close to 1. This shows that such generating triples exist, and in sufficient 
numbers for Lemma [4.41 to deal with the cases k = 2, . . . , 41. 
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In fact, all but 14 of the 193 non-principal irreducible characters x vanish on elements 
of order 59 or 71, so they do not contribute to any of the character sums, while the non- 
vanishing characters, of degrees x(l) ^ 8980616927734375, all take values xid) = il o^^ 
(—1 ± za/59)/2 on those classes. The character values on the other classes needed are also 
much smaller than these degrees: for instance, if g has order / = 11 then |x(5')l ^ 190 for 
all X- Since there are two conjugacy classes each of elements of orders 59 and 71, and one 
of order 11, with centralisers of orders 59, 71 and 1045440 respectively, it follows that the 
number of equivalence classes of generating triples of type (11, 59, 71) is approximately 

1 1-f\ 

4 X ^ — ^ ^ 7 ■ 38 X 10^^ 

59.71.1045440 

The estimates for the other types required are even larger, since there are more elements 
of order / in the cases where / > 11. 

9.3.2 The Janko group J3 

The third Janko group H = J^ has order 2^.3^.5.17.19 and exponent 2^.3^.5.17.19 with 
|Outi/| = 2. Although there are only five primes dividing \H\, it is more convenient to 
apply the method used for M than that used for the Mathieu groups. We will take gi = 17 
and g2 = 19. The only maximal subgroups of H with elements of order 19 are those 
isomorphic to L2(19); this group has no elements of order 17, so for any /, a triple of type 
(/, 17, 19) must generate H . Provided they exist, one can therefore use a pair of triples 
of types (17, 17, 19) and (17, 19, 19) to distinguish the primes 17 and 19, a pair of types 
(8, 17, 19) and (9, 17, 19) for the primes p = 2 and 3, and a pair of types (5, 17, 19) and 
(for instance) (4, 17, 19) for p = 5. As in the case of M, the character values guarantee 
the existence of all the required triples: the only non-principal irreducible characters x ^^ot 
vanishing on elements of orders 17 or 19, and hence contributing to any of the relevant 
character sums S{X, Y, Z), are one of degree 324, two of degree 1215 and three of degree 
1920; these satisfy \x{g)\ < 4 for all elements g of order at least 4, so each S{X,Y,Z) is 
very close to 1. By Lemma 14.31 this deals with the values k = 18, ... , d2{H). Frobenius's 
formula shows that there are, for instance, 21312 equivalence classes of triples of type 
(5, 17, 19), more than enough for Lemma [4.41 to deal with the values A; = 2, . . . , 17. 

Table 1 shows how the same method can be applied to the remaining 15 sporadic 
simple groups. Thus each of the 26 sporadic simple groups satisfies Theorem 11.31 and the 
proof is complete. 

10 The groups Ls{q) and Us{q) 

The method used for the larger sporadic simple groups can also be applied to other families 
of simple groups, such as the groups L^i^q) and Usi^q). 
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10.1 LM 

The 3-diinensional projective special linear group H = L-^^q) is simple for every prime 
power q. Since Lz{2) = -^2(7) we may assume that q > 2. The group H contains elements 
hi and /12 of orders 

q"^ + q + 1 . g^ - 1 

gi = and ga = — -1 — 

where d = gcd(g^ + g + l, 3) = gcd(g — 1,3). The maximal subgroups of if were determined 
for even q by Hartley [12], and for odd q first by Mitchell [2Z] and then by Bloom [S] 
(see also [23]): there are none containing elements of orders gi and g2 (see also Berecky's 
classification [1] of subgroups of classical groups containing Singer cycles). It follows that 
for any /, a triple of type (/,gi,g2) must generate H. The generic character table for H 
given by Simpson and Frame in [30] shows that x(^i)x(^2) = for every non-principal 
irreducible character x oi H except the Steinberg character, of degree g^; for this character 
we have x(^i) = 1 = — ^(^2), and |x(^)| < Q for all /i 7^ 1. Thus S{X,Y,Z) > where 
X is any non-identity conjugacy class, and Y and Z are classes of elements of orders gi 
and g2, so generating triples of type (/, gi, g2) exist whenever H contains elements of order 



Now 



\H\ = ^q^{q^ + q+l){q+l){q-lf 



so each prime divisor p of \H\ divides at least one of g, g^ + g + 1, g + 1 and g — 1. These 
four integers are mutually coprime, except that gcd(g^ -|-g + l,g — 1) = 3ifg= 1 mod (3), 
and gcd(g + 1, g — 1) = 2 if g is odd. It follows from this that gi and g2 are always mutually 
coprime. A pair of generating triples of types (gi,gi,g2) and (gi,g2,?2) can therefore be 
used to strongly distinguish all the primes dividing gi or g2. This deals with every prime 
p dividing \H\, except the prime p = po dividing g, and the prime p = 3ifg = 4or7 
mod (9) (so that gi and g2 are both coprime to 3, whereas |-ff| is not). The exponent go 
of a Sylow po-subgroup of if is po if Po > 2, and 4 if po = 2, so a pair of triples of types 
(^Oi Qi: I2) and (3, gi, g2) will strongly distinguish Pq if po 7^ 3, and will strongly distinguish 
3 if g = 4 or 7 mod (9); if po = 3, so that g ^ 4 or 7 mod (9), we can instead replace 
the second triple with one of type (2, gi, g2) to strongly distinguish po- In either case these 
two pairs of triples satisfy the hypotheses of Lemma [4.21 with t = 2, so they deal with the 
values /c = 6, . . . , d2{H). 

There are at least two inequivalent generating triples of type (po, ^i, ^2): for instance, 
one can choose the first element to be central or non-central in the unique Sylow po- 
subgroup containing it. These triples have mutually coprime periods, so Lemma 14.4( 1) 
deals with fc = 2, . . . , 12, and hence the groups H = L^lq) satisfy Theorem 11.21 
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10.2 Us{q) 

The proof for the unitary groups H = Us{q) is essentially the same. These groups have 
order 

\H\ = ^q\q' + l)(g _ 1) = lg3(^2 _ g + 1)(^ + 1)(^ _ 1) 

where d = gcd(g + 1,3), and they are simple for all prime powers q > 2. They contain 
elements hi and /12 of mutually coprime orders 

q^ -q + 1 , g^ - 1 

gi = ; and ^2 



d d 

all satisfying H = {hi, /i2) (see [23] or [311 §3.10.9] for the maximal subgroups of H, or [1] 
for subgroups containing a Singer cycle hi). As with L^{q), the generic character table 
for H in [5U] shows that generating triples of type {l,qi,q2) exist whenever H contains 
elements of order / 7^ 1. A pair of generating triples of types {qi,qi,q2) and {qi,q2Ai) 
strongly distinguish each prime dividing \H\, apart from the prime po dividing g, and the 
prime 3 if g = 2 or 5 mod (9). The exponent go of a Sylow po-subgroup is as before, so 
for these primes one can use a pair of triples of types (go,gi,g2) and either (3,gi,g2) or 
(2,gi,g2) as g = 2, 5 mod (9) or not. Lemma [4.2[ with t = 2, then deals with the values 
/c = 6, . . . , d2{H), and again Lemma SiU^l), applied to triples of type {po, gi, g2), deals with 
small k. This completes the proof of Theorem 11.21 
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